#include<iostream>
#include<cstdio> 
using namespace std;

const int N=100010;

int q[N];
 
void _sort(int q[],int l,int r)
{
	if(l>=r) return;
	
	int z=l-1,y=r+1,s=q[l+r>>1];
	while(z<y)
	{
		do z++;while(q[z]<s); 
		do y--;while(q[y]>s);
		if(z<y)swap(q[z],q[y]);
	}
	_sort(q,l,y);
	_sort(q,y+1,r);
}

int main()
{
	int size_N;
	scanf("%d",&size_N);
	for(int n=0;n<size_N;n++)
	{
		scanf("%d",&q[n]);
	}
	_sort(q,0,size_N-1);
	for(int n=0;n<size_N;n++)
	{
		printf("%d ",q[n]);
	}
	return 0;
} 
